Why are rare variants hard to impute? Coalescent models reveal theoretical limits in existing algorithms
نویسندگان
چکیده
منابع مشابه
Why Ants are Hard
The problem of programming an artificial ant to follow the Santa Fe trail is used as an example program search space. Previously reported genetic programming, simulated annealing and hill climbing performance is shown not to be much better than random search on the Ant problem. Enumeration of a small fraction of the total search space and random sampling characterise it as rugged with multiple ...
متن کاملWhy GAs are Hard to Use
Genetic Algorithms (GAs) are increasingly used for such purposes as deriving programs 1] and producing designs for robots 2]. According to the building-block hypothesis and schema analysis of Holland 3] the GA is an eecient search method. However, empirical work has shown that in some cases the method is outperformed by simpler processes such as random-permutation hill climbing 4] and 5]. The p...
متن کاملWell out of reach : Why hard problems are hard ?
We show that problems at the uncolorability phase transition are well out of reach of intelligent algorithms. Since there are not small and easily checkable subgraphs which can be used to connrm uncolorabil-ity quickly, we cannot hope to build more intelligent algorithms to avoid hard problems at the phase transition. Also, our results suggest that a conjectured double phase transition in graph...
متن کاملWhy Are Online Catalogs Still Hard to Use?
We return to arguments made 10 years ago (Borgman, 1988a) that online catalogs are difficult to use because their design does not incorporate sufficient understanding of searching behavior. The earlier article examined studies of information retrieval system searching for their implications for online catalog design; this article examines the implications of card catalog design for online catal...
متن کاملWhy Are Bad Products So Hard to Kill?
I is puzzling that firms often continue to invest in product development projects when they should know that demand will be low. We argue that bad products are hard to kill because firms face an inherent conflict when designing managers’ incentives. Rewarding success encourages managers to forge ahead even when demand is low. To avoid investing in low-demand products, the firm must also reward ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genetics
سال: 2021
ISSN: 1943-2631
DOI: 10.1093/genetics/iyab011